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Database management system e.g. RDBMS for Internet URL directory systems, 
has integrated multidimensional data aggregation module and relational 
datastore between which bidirectional data flow occurs for exchanging 
data 

Patent Assignee: HYPERROLL ISRAEL LTD (HYPE-N) 
Inventor: BAKALASH R; CASPIJ; SHAKED G 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Date Applicat No Kind Date Week 
20020912 US 2000514611 A 20000228 200303 B 
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Priority Applications (No Type Date): US 2001796098 A 20010228; US 

2000514611 A 20000228; US 2000634748 A 20000809; US 200136734 A 20011107 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20020129032 Al 71 G06F-007/00 CIP of application US 2000514611 

CIP of application US 2000634748 
Cont of application US 2001796098 
CIP of patent US 6385604 

Abstract (Basic) : US 20020129032 Al 

NOVELTY. - The DBMS has an integrated multidimensional data 
aggregation module connected to a relational datastore. Bidirectional 
data flow occurs between the relational datastore and the integrated 
aggregation module such that the data stored in the relational 
datastore is loaded into the aggregation module and the aggregated data 
stored in the aggregation module is communicated to the relational 
datastore . 

USE - E.g. relational DBMS (RDBMS), object DBMS (ODBMS) , 
object-relational DBMS ( ORDBMS ) for multidimensional online 
analytical processing systems (MOLAP) , relational (OLAP) systems, 
Internet URL directory systems, personalized online e-commerce shopping 
systems, Internet based systems. 

ADVANTAGE - Provides improved response time in handling queries 
issued to the DBMS, thus enabling enterprise-wide centralized 
aggregation. Minimizes the data handling operations in multi-hierarchy 
data structures, and eliminates the need to wait for full aggregation 
to be complete. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic block 
diagram of stand-alone aggregation server, 
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Object determination method for object' oriented computer system, 
involves selecting path of related objects based on analysis of 
different relationships associated with objects 
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Abstract (Basic): US 20020046208 Al 

NOVELTY - A query including information regarding an object and 
relationships associated with the object, is received for determining 
the path of the related objects. The path of the related 
objects is selected based on the analysis of different relationships 
associated with the objects in the system. One of the objects in the 
path is the object indicated in the query . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Computer program for determining path of related objects to 
find object in computerized control system; 

(2) Data processing system; and 

(3) Computer data signal. 

USE - For controlling e.g. manufacturing and process industry such 
as chemical plants, oil refineries, pulp and paper mills, steel mills, 
automated factories etc. 

ADVANTAGE - The object is found based on analysis of contextual 
information, hence the search function is made faster. 

DESCRIPTION OF DRAWING (S) - The figure shows the steps used to 
compute a set of related objects. 
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Object oriented program design /development assistance device 

searches state transition path based on input start and completion 

conditions, for generated state transition model 
Patent Assignee: FUJITSU LTD (FUIT ) 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind ' Date Week 
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Priority Applications (No Type Date) : JP 99352824 A 19991213 
Patent Details: 
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JP 2001166929 A 12 G06F-009/06 



Abstract (Basic) : JP 2001166929 A 

NOVELTY - A state transition model generator (22) couples object 
state transition information on each object based on transmission and 
reception relationship of event for generating state transition model. 
A search unit (26) searches a suitable state transition path , 
based on input start condition corresponding to the model and 
completion condition. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
memory medium storing test specification production program. 

USE - Object oriented program design/development assistance 
device . 

ADVANTAGE - Set -up conditions such as starting and completion 
conditions narrows down the test specification, thereby enables 
producing test specification, automatically without human error. Hence, 
reliability of testing is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows the explanatory 
drawing of program design/development assistance device. (Drawing 
includes non-English language text) . 

State transition model generator (22) 
Search unit (26) 
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Multi -dimensional object/relational database system for managing various 
types of business information, has search engine which retrieves data 
from fact table according to class property designated by user 

Patent Assignee: ASPECT DEV (ASPE-N) ; 12 TECHNOLOGIES INC (ITWO-N); 12 
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Abstract (Basic): WO 200019340 Al 

NOVELTY - A fact table (30) containing granular data (28) is 
represented along several dimensions to which object - oriented 
classes are associated. The classes map corresponding to data. A 
search engine retrieves data from table according to properties of 
the classes designated by user. 

DETAILED DESCRIPTION - The classes include sub-class that 
inherit properties from parent classes . The search engine 
retrieves data corresponding to both unique and inherited property 
of sub-class, according to user's designation. A first panel of user 
interface illustrates the hierarchical relationship of classes . The 
properties of the selected class are displayed by second panel. An 
INDEPENDENT CLAIM is also included for user interface of 
multi-dimensional object /relational database system. 

USE - For managing various types of business information. 

ADVANTAGE - Enables user to create, edit and manipulate both 
application objects in database and application object relational model 
using suitable user interface. Due to inheritance' properties of 
classes , users can construct searches based on properties associated 
with any of the classes and sub- classes within the hierarchy. The 
search engine includes information about structure of classes and 
tables hence user is enabled to relate data in terms of classes and 



instances of classe^^rather than as rows in tables. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram 
illustrating process of consolidation of data. 

Granular data (28) 

Fact table (30) 
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Object - oriented queries processing method e.g. for object 
relational database gateway - involves generating query for each super 
class when number of super classes is greater than predetermined limit 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: PARVATHANENY B A; SRINIVASAN V 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5829006 A 19981027 US 95465702 A 19950606 199850 B 

Priority Applications (No Type Date) : US 95465702 A 19950606 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5829006 A 35 G06F-017/30 

Abstract (Basic) : US 5829006 A 

The method involves receiving an object oriented query and 
prefetch path which identifies several target objects and prefetch 
path objects that are to be constructed, respectively. A set of 
relational queries is generated from the received object oriented 

query . When the generated queries are processed, tuples required to 
initialize base attributes of target objects are retrieved by RDBMS 
(12) . 

The target objects are defined by target class and by any super and 
sub classes of target class. A determining unit determines whether 
number of super classes is greater than predetermined limit and if 
so, query for each super class is generated. When generated query 
is processed, RDBMS is enabled to retrieve base attributes of each 
super class. 

USE - For retrieving data from RDBMS. 

ADVANTAGE - Conforms to class inheritance hierarchy defined by 
object oriented schemes. 
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Object oriented query processing for RDHMS - involves translating 
00 query to relational query and generating pre-fetch path 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: SRINIVASAN V 

Number of Countries: 001 Number of Patents: 001. 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5765159 A 19980609 US 94366238 A 19941229 199830 B . 

US 97870581 A 19970521 

Priority Applications (No Type Date) : US 94366238 A 19941229; US 97870581 A 

19970521 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5765159 A 32 G06F-017/30 Cont of application US 94366238 

Abstract (Basic) : US 5765159 A 

The query processing method involves . receiving an object - 
oriented query and at least one prefetch path from an object - 
oriented source, the at least one prefetch path identifying one or 
more objects which are desired to be constructed. The object - 
oriented query is translated to a translated object query , the 
translated object query being a relational database query capable 
of retrieving from the RDBMS data to initialize base attributes of 
top-level objects identified by the object - oriented query . 

Generating from the translated object query and the at least one 
prefetch path a set of relational queries capable of retrieving 
from the RDBMS data to construct the objects identified by the at least 
one prefetch path . The RDBMS processes the set of relational 
queries . 

ADVANTAGE - Allows object oriented data access. 
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Object - oriented computer architecture using directory objects - uses 
objects including directed graph of directory objects for locating 
objects and contg. object names and object pointers for locating other 
objects in memory, and root directory object 
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Abstract (Basic) : US 5615363 A 

The objects stored in computer's memory include a directed graph of 
object directories. Each object directory stores object names and 
object pointers for locating and accessing other objects. A root 
directory object, which is the starting point for locating any 
specified object, stores object names and object pointers to a set of 
first level object directories. Each object has an associated path 
-name that defines a path through the directed graph of object 
directories for accessing that object. 

Each path -name is a succession of path elements, proceeding 
from a first path element to a last path element. A default path 
-name parsing procedure is used for parsing any specified object's 
path -name, starting with the first path element, until the default 
path -name parsing procedure accesses an object directory having its 
own distinct path -name parsing procedure. At least one object 
directory has its own distinct path -name parsing procedure for 
locating objects whose path -name includes a path element that 
identifies that object directory. When parsing a specified object path 
-name, the path elements are successively parsed, one at a time by 
accessing the corresponding object directory, and then using the 
information in that object directory to access the object or directory 
object associated with a next path element. When an object directory 
is accessed that has its own path -name parsing procedure, that object 
directory 1 s -path -name parsing procedure is invoked to parse the 
remaining path elements of the specified object path -name. 
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Locating object in object - oriented computer architecture using 
directory objects - parsing path elements in specified object path 
-name by accessing identified directory objects, object using last parsed 
path element and determining when directory objects include path -name 
procedure and invoking for objects not parsed 

Patent Assignee: DIGITAL EQUIP CORP (DIGI ) 

Inventor: JENNESS S M 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 
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Abstract (Basic): US 5463774 A 

The method involves storing objects comprising data structures in 
memory. A directed graph of the directory objects is also stored in the 
memory for locating and accessing these objects. Each directory 
object stores object names and object pointers for locating and 
accessing other objects stored in the memory. The directory objects 
include a root directory object, which includes object names and object 
pointers to a set of first level directory objects. 

Each object stored in the memory has an associated path -name that 
defines a path through the directed graph of the directory objects 
for accessing each object. Each path -name comprises a succession of 
path elements that includes first and last path elements. 

Each directory object is provided with a distinct path -name 
parsing procedure for locating those of the multiplicity of objects 
whose path -name includes a path element, other than the last path 
element, identifying each directory object. The computer system 
. receives a specified object path -name and successively parses the 
path elements in the specified object path -name by accessing the 
successive directory objects identified by the successively parsed 
path elements, accessing the object identified by the specified object 

path -name when the last path element is parsed, and determining 
when any of the accessed directory objects includes a distinct path 
-name parsing procedure and invoking the distinct path -name parsing 
procedure of the accessed directory object to parse the path elements 
of the specified object path -name, which is not yet parsed. 

ADVANTAGE - Allows usage of variety of path -name conventions and 
object location procedures that differ from the default convention 
and procedure e.g. as process objects and thread objects are extremely 
ephemeral, data structures and procedures for locating objects are 
best implemented differently than data structures and procedures used 
to locate other types of objects. Also used by different filing 
subsystems for locating file objects. 
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Class inheritance solution process for object - oriented data 
processing and programming system - referring to status of target 
superclass in storage to determine if search for method is to be 
continued using search target superclass having lower priority 
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Abstract (Basic) : US 5313630 A 

The object - oriented database management system is connected to 
a number of databases and includes a class definition unit, a static 
inheritance processing unit within the class definition unit, a 
message processing unit, a dynamic inheritance processing unit within 
the message processing unit, and an object management unit. The object 
- oriented database management system defines the inheritance 
relationship between classes and an arbitrary class and the 
inheritance priority order. 

The class is a basic unit of programming, and executes the data 
processing by solving the inheritance relationship between classes in 
accordance with the priority order. For each class is prepared 
updatable inheritance solution status information which the static 
inheritance processing unit causes to be stored in a table. The 
inheritance solution status information includes status information 
and time information. The status information is representative of 
whether or not inheritance between the class and the superclasses can 
be completely solved, and the time information is representative of a 
time when the status is established. 

ADVANTAGE - Both partial inheritance processing and inheritance 
re-processing to be executed as development progresses can be reliably 
and efficiently performed in accordance with priority order of 
superclasses. 
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Title: VOQL: A Visual Object - oriented database Query Language for 
visualizing path expressions 

Author: Kim, Jeonghee; Han, Taisook; Lee, Suk Kyoon 

Corporate Source: Korea Advanced Inst of Science and Technology, Taejon, 
. South Korea 

Source: Computer Systems Science and Engineering v 15 n 4 Jul 2000. p 
215-232 

Publication Year: 2000 

CODEN: CSSEEI ISSN: 0267-6192 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 0010W2 

Abstract: Expressing complex query expressions in a concise and intuitive 
way has been a challenge in the design of object - oriented query 
languages. Since class hierarchies are usually represented as graphs, many 
graph-based visual query languages have been proposed. However, partly due 
to lack of well-defined syntax and semantics of languages and partly due to 
improper representation of their visual constructs, those approaches fail 
to meet the challenge. In this paper, we propose a graph-based, visual 
object - oriented query language called Visual Object Query Language 
(VOQL) . VOQL has such good features as simple and intuitive syntax, 
well-defined semantics, and excellent expressive power for sets , which 
few visual languages have. Basic visual constructs of the language are 
blobs, subblobs, binding edges, and flattening edges. Blobs and subblobs 
are used to denote sets of objects that path expressions represent. 
Binding edges and flattening edges are designed to visually simulate the 
notion of variable binding and the notion of dot functions in path 
expressions. Based on the basic visual constructs, VOQL terms, VOQL 
formulas, and VOQL expressions are defined in a way as in tuple relational 
calculus. Their semantics are provided by syntax directed translation to 
corresponding counterparts in Object - Oriented Predicate Calculus 
(OOPC) . (Author abstract) 22 Refs. 
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Title: Performance analysis of parallelization models for path 
expression queries 
Author: Taniar, David; Rahayu, J. Wenny 
Corporate Source: RMIT Univ, Melbourne, Aust 
Source: Information Sciences v 117 n 1 1999. p 107-142 
Publication Year: 1999 
CODEN: ISIJBC ISSN: 0020-0255 
Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9910W3 

Abstract: In this paper, parallelization models for path expressions 
queries are studied. Path expression queries involve multiple classes 

along aggregation/association hierarchies. Parallelization models for 
path expression queries are 'inter- object parallelization 1 and 
'inter-class parallelization 1 . Inter- object parallelization exploits the 
associativity within complex objects, whereas inter-class parallelization 
imposes upon process independence. The behaviours of these parallelization 
models are described in terms of analytical models. Performance evaluation 
is also performed to confirm the results from the quantitative analysis. 
(Author abstract) 22 Refs. 

Descriptors: Parallel processing systems; Mathematical models; Database 
systems; Object oriented programming; Performance 

Identifiers: Path expression queries ; Inter object parallelization; 
Inter class parallelization; Parallel query processing 
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Title: Query modification in object - oriented database federations 

Author: Vermeer, Mark W.W.; Apers, Peter M.G. 
Corporate Source: Univ of Twente, Enschede, Neth 

Conference Title: Proceedings of the 1997 2nd IFCIS International 
Conference on Cooperative Information Systems, CbopIS 97 

Conference Location: Kiawah Island, SC, USA Conference Date: 
19970624-19970627 

Sponsor: IEEE 

E.I. Conference No.: 46968 

Source: Proceedings of the IFCIS International Conference on Cooperative 
Information Systems, CoopIS 1997. IEEE, Los Alamitos, CA, USA, 97TB100143 . p 
193-202 

Publication Year: 1997 

CODEN: 002663 

Language: English 

Document Type: CA; (Conference Article) Treatment: G; (General Review); 
T; (Theoretical) 

Journal Announcement: 9711W1 

Abstract: We discuss the modification of queries against an integrated 
view in a federation of object - oriented databases. We present a 
generalization of existing algorithms for simple global query processing 
that works for arbitrarily defined integration classes . We then extend 
this algorithm to deal with object - oriented features such as queries 
involving path expressions and nesting. We show how properties of the OO 
-style of modelling relationships through object references can be 
exploited to reduce the number of subqueries necessary to evaluate such 
queries. (Author abstract) 19 Refs. 

Descriptors: Distributed database systems; Information retrieval; Object 

oriented programming; Algorithms; Query languages; Computer simulation 
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Author: Bertino, * E . ; Salerno, S.; Shidlovsky, B. 
Corporate Source: Universita di Milano, Italy 

Conference Title: Proceedings of the 1995 ACM CIKM 4th International 
Conference on Information and Knowledge Management 

Conference Location: Baltimore, MD, USA Conference Date: 
19951128-19951202 

Sponsor: ACM; SIGIR; SIGART 

E.I. Conference No.: 44794 

Source: International Conference on Information and Knowledge Management, 
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Publication Year: 1995 
CODEN: 002176 
Language: English 

Document Type: CA; (Conference Article) Treatment: A; (Applications); T 
; (Theoretical) 

Journal Announcement: 9608W2 

Abstract: The nested-inherited index has been recently proposed as an 
access structure providing an integrated support for queries in object - 
oriented databases along both aggregation and inheritance hierarchies. 
It is very efficient for retrieval operations. However, its high update 
costs make this structure suitable only for hierarchies with a small number 
of classes . In this paper we propose an enhanced nested-inherited index, 
able to support update operations more efficiently, whereas supporting 
nested predicates as efficiently as the nested-inherited index. The new 
organization supports the construction of several index allocation 
strategies, from which the most efficient with respect to- a given workload 
can be selected. The new and old indices are compared using an analytical 
cost model. Results of the analysis show that the enhanced nested-inherited 
index provides superior performance than the inherited-multiindex and 
nested-inherited index. (Author abstract) 11 Refs. 

Descriptors: Data structures; Database systems; Object oriented 
programming; Query languages; Information retrieval; Indexing (of 
information); Mathematical models; Hierarchical systems; Performance 
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Mathematics) 

72 (COMPUTERS & DATA PROCESSING); 90 (GENERAL ENGINEERING); 92 
(ENGINEERING MATHEMATICS) 



15/5/8 (Item 8 from^Re: 8) 

DIALOG (R) File 8 : Ei Compendex (R) 

(c) 2004 Elsevier Eng. Info. Inc. All rts. reserv. 



03436171 E.I. Monthly No: EI9206077845 

Title: Parallel Petri net path searching on a local area network 
Object oriented Pascal implementation. 
Author: Anneberg, L.; Rajappan, G.; Singh, H.; Yaprak, E. 
Corporate Source: Wayne State Un'iv, Detroit, MI, USA 
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Document Type: JA; (Journal Article) Treatment: T; (Theoretical); A; 
(Applications ) 

Journal Announcement: 9206 

Abstract: In this increasingly technological age, the need for parallel 
processing has never been greater than it is today. Parallelizing a 
particular program or system can increase the speed of the system by the 
number of processors (in the ideal case) . A wide variety of parallel and 
distributed systems exist, and their efficiency may not be the same for 
different types of problems. In fact, the variation of real world systems 
and their possible .implementation on an actual distributed system is 
enormous. In this paper, an inexpensive solution to parallelizing the 
determination of paths in a Petri net is presented. The system utilized is 
an IBM Local Area Network with four computers arranged as a parallel 
processing system. A three step generalized algorithm to accomplish the 
parallelization is given. The actual implementation is facilitated by the 
use of object oriented software design, in particular Turbo Pascal 
version 5.5 (which supports the creation of objects and their associated 
data sets and procedures). Finally, actual implementation and object 
creation of this system is accomplished. (Author abstract) 8 Refs. 
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A path -method is a mechanism in object - oriented databases 
(OODBs) to retrieve or to update information relevant to one class that 
is not stored with that class but with some other class. A path-method is a 
method which traverses from one class through a chain of connections 
between classes to access information at another class. However, it is a 
difficult task for a user to write path-methods, because it might require 
comprehensive knowledge of many classes of the conceptual schema, while a 
typical user has often incomplete or even inconsistent knowledge of the 
schema. 

This dissertation proposes an approach to the generation of 
path-methods in an OODB to solve this problem. We have developed the 
Path-Method Generator (PMG) system, which generates path-methods according 
to a naive user's requests. PMG is based on access weights which reflect 
the relative frequency of the connections and precomputed access relevance 
between every pair of classes of the OODB computed from access weights 
of the connections. We present specific rules for access weight assignment, 
efficient algorithms to compute access relevance in a single OODB , and a 
variety of traversal algorithms based on access weights and precomputed 
access relevance. Experiments with a university environment OODB and a 
sample of path-methods identify some of these algorithms as very successful 
in generating most of the desired path-methods. Thus, the PMG system is an 
efficient tool for aiding the user with the difficult task of querying and 
updating a large OODB . 

The path-method generation in an interoperable multi object - 
oriented database (IM- OODB ) is even more difficult than for a single 
OODB , since a user has to be familiar with several OODBs. We use a 
hierarchical approach for deriving efficient online algorithms for the 
computation of access relevance in an IM- OODB , based on precomputed 
access relevance for each autonomous OODB . In an IM- OODB the access 
relevance is used as guide in generating path-methods between the classes 
of different OODBs. 
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6912180 INSPEC Abstract Number: C2001-06-6160 J-002 
Title: Indexing inheritance and aggregation 

Author(s): Kang, U.T.;' Davis, K.C.; Ravishankar, S. 
Author Affiliation: Database Syst . Lab., Cincinnati Univ., OH, USA 
Conference Title: Proceedings of the Ninth International Conference on 
Information and Knowledge Management. CIKM 2000 p. 110-18 
Editor (s): Agah, A.; Callan, J.; Rundensteiner , E. 
Publisher: ACM, New York, NY, USA 

Publication Date: 2000 Country of Publication: USA xvi+532 pp. 
ISBN: 1 58113 320 0 Material Identity Number: XX-2000-0314 6 

U.S. Copyright Clearance Center Code: 1 58113 320 0/2000/0011 ... $5 . 00 
Conference Title: Proceedings of Ninth International Conference on 
Information and Knowledge Management (CIKM) 
Conference Sponsor: ACM 

Conference Date: 6-11 Nov. 2000 Conference Location: McLean, VA, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: We propose an index called the path inherited dictionary index 
(PIDI) that supports queries along both aggregation ( paths ) and 
inheritance for retrieving inherited nested objects . A structural 
description of PIDI and retrieval examples are presented here. To evaluate 
the effectiveness of PIDI we present a set of integrated query types and 
a cost model for storage and retrieval. The query types consider 
combinations of (1) forward, reverse, and mixed traversal, (2) traversal of 
some or all of an inheritance hierarchy, (3) partial path retrieval , 
(4) queries over nested attributes or any OID along a path, and (5) range 
and point queries. The focus of the paper is on the new data structure 
itself and how to navigate it to answer different kinds of integrated 
queries. We give an overview of a performance study comparing PIDI to the 
nested-inheritance index (NIX) . We conclude that PIDI performs well on a 
variety of integrated query types, although in many cases occupies more 
space than NIX. (11 Refs) 
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Title: Visualization of path expressions in a visual object - oriented 
database query language 
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Author Affiliation: Dept. of Comput . Sci . , Korea Adv. Inst, of Sci . & 

Technol., Seoul, South Korea 

Conference Title: Proceedings. 6th International Conference on Advanced 

Systems for Advanced Applications p. 99-108 
Editor (s): Chen, A.L.P.; Lochovsky, F.H. 
Publisher: IEEE Comput. Soc, Los Alamitos, CA, USA 
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Abstract: Path expressions have been accepted t for concisely manipulating 
the nested structures in complex object - oriented query expressions. 
However, previous visual query languages hardly represent such query 
expressions in a concise and intuitive way partly due to improper visual 
representation of path expressions and partly due to lack of well-defined 
system and semantics of languages. In this paper, we present visual 
modeling of path expressions . in a visual object - oriented database 
query language called Visual Object - Oriented Query Language (VOQL) 
which has excellent expressive pourer for sets , simple and intuitive 
syntax, and well-defined semantics. This is .enabled by explicitly 
specifying the semantics of multi-valued path expressions based on the 
visual notation capable of representing set relationships in addition to 
functional relationships. The basic visual constructs called blobs and 
nested blobs denote sets of objects that path expressions represent 
while the constructs called binding edges and flattening edges visually 
simulate the notions of variable binding and dot functions in path 
expressions respectively. Based on the constructs, the grammar of VOQL 
defines the syntactic components while the semantics of query expressions 
are provided by syntax-directed translation to the counterparts in the 
extended relational calculus. Also, the visual constructs allow modeling of 
restricted universal quantification with a visual scoping box and 
effectively represent nested quantification and recursive queries without 
semantic ambiguities. (26 Refs) 
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Conference Title: Proceedings of 5th International Conference on Database 
Systems for Advanced Applications 
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Process. Soc. Japan; CSIRO; Ferntree Comput . Corp 
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Abstract: We propose query optimization techniques that fully utilize the 
advantages of path indexes in object - oriented database systems. 
Although path indexes provide an efficient access to complex objects, 
little research has been done on query optimization that fully utilize path 
indexes. We first devise a generalized index intersection technique, 
adapted to the structure of the path index extended from conventional 
indexes, for utilizing multiple (path) indexes to access each class in a 
query. We then propose the query graph reduction algorithm that replaces 
the classes in the query graph with path index scans; we call the 
resultant query graph ■ reduced query graph (RQG) . We finally present the 
search algorithm that finds the least-cost evaluation plan from RQG based 
on a cost model. The proposed query optimization techniques enhance 
database performance by using path indexes instead of direct accesses to 
data in the evaluating queries. (24 Refs) 
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